﻿// 枚举 · 例10-激光炸弹.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1012
来源：牛客网

有一种新型的激光炸弹，可以摧毁一个边长为r 的正方形内的所有的目标。
激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围（即边长为r 的正方形的边）必须和x,y 轴平行。
但是，如果目标位于爆破正方形的边上，该目标将不会被摧毁。

现在二维平面上有n 个目标，第i 个目标由一个三元组
{𝑥𝑖,𝑦𝑖,𝑣𝑖} 描述，这代表目标位于
(𝑥𝑖,𝑦𝑖)这个位置，目标的价值为vi。

现在，你可以引爆一次激光炸弹，求解引爆后，可以摧毁的目标价值总和最大是多少。
输入描述:
第一行输入两个整数
n,r(1≦n≦104; 1≦r≦103 ) 代表目标数量、激光炸弹的爆破范围。
此后n 行，第i 行输入三个整数
𝑥𝑖,𝑦𝑖,𝑣𝑖(0≦𝑥𝑖,𝑦𝑖≦5000;1≦𝑣𝑖≦100)
代表第i 个目标的坐标、目标的价值。同一个坐标上可能存在多个目标。

输出描述:
在一行上输出一个整数，代表引爆激光炸弹后，可以摧毁的目标价值总和的最大值。
示例1
输入
复制
3 1
0 0 1
1 1 1
1 1 1
输出
复制
1
说明
在这个样例中，(1,1) 这个位置上存在两个目标，价值总和为2 。轰炸掉这个位置是最优的。
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 